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Let 1^ be a an (n + l)-diinensional real vector space with basis wo, • ■ • and 
let L be the integer lattice generated by the same basis. Given a quadratic form of 
the form 

K-5 J[x) = ~pXo + Xi + . . . + a:„ 

^\ with p a positive integer, the group O of integral automorphisms is the group of 

T-H symmetries of L preserving that form and mapping each connected component of 

the set {x : f{x) < 0} to itself. This group splits as a semidirect product 

e = F XI 

where F is generated by reflections and H is a group of symmetries of an associated 
polytope in hyperbolic n-space [T]. We say L is reflective if _ff is a finite group. For 
a fixed p, we wish to know for which values of n the lattice L is reflective. Vinberg 
answered that question for p = 1, 2 in [T and f3^, and McLeod answered it for p = 3 

I ^ I in [2]. Here we answer it for p = 5. 

First we find generators for F using Vinberg's algorithm. Then we show that the 
algorithm terminates after not very many steps when 2 < n < 8. Finally we show 
that when n > 9, F is not finitely generated. 

Descriptions of the algorithm abound (see [1] and [2] and others), so I won't give 

QQ a complete one here. Since the algorithm finds roots, the vectors — "^kjVj it 

finds are subject to the crystallographic condition. In the case p = 5 that means 

— I (ei, Ci) = 1, 2, 5, or 10, and if (e^, e^) = 5 or 10 then 5 | fco and 5\kj for j ^ 0. 

Proposition 1. The first several vectors that Vinberg's algorithm produces are 
I listed in TableUl 
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(e.,e.) 



T 
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vq + 2vi + V2 + + V4 2 n + 3 > 4 

a Vo + Vl + V2 + V3 + V4 + + Vq + Vy 2 n + 4 > 7 



4 



2t;o + 5wi 5 n + 1 > 2 

vo + 2vi +V2+V3 1 n + 3 3 

Vq + Vi + V2 + + V4 + Vt^ + Vq 1 n + 4 6 

3vo + 5wi + 57;2 5 n + 2 > 2 



Table 1. Vectors found with Vinberg's Algorithm. The labels i 
are chosen for convenience to later arguments rather than the order 
in which the algorithm finds them. 
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Proof. The batches labeled j^^,^, and jq are empty because (e,e) — 5 or 10, and 
there is no way to write (e, e) + 5fcQ — 15, 20 or 30 as a sum of squares of integers 
all divisible by 5. 

The batch labeled ^ consists of vectors e = Y^^=o ^nVn where 

n 

^fc2^(e,e) + 5fc2 = 7 

4 = 1 

7 may be written as a sum of squares in two ways. This batch contains one vector 
if n > 4, and two if n > 7. These two vectors have inner product 0, so we keep 
both of them. 

The batch labeled | consists of vectors e = X]"=o ^i^i where 

n 
i=l 

and 5\ki for all z > 0. The vector 2vo + 5ui has inner product and —5 with the 
vectors in the previous nonempty batch so we keep it for all n > 2. 

The batch labeled is empty since (e, e) = 10 and (e, e) + Sfcp = 55 cannot be 
written as a sum of squares of integers all divisible by 5. 

The batch labeled j consists of vectors e = X]r=o where 

n 
i=\ 

There are two ways to write 6 as a sum of squares. One of these produces the vector 
vq + 1v\ + W2 + W3 . This has inner product with the vector in batch | , so we keep it 
when n = 3, but it has positive inner product with the vector vq + 2wi + ^2 + W3 + W4 
in batch ^, so we throw it out when n > 4. 

The other way to write 6 as a sum of squares produces the vector + 1^2 + ''^s + 
W4 + W5 + We • This has inner product with the vector + 2wi + W2 + I's + 1^4 in batch 
i and inner product —5 with the vector in batch |, so we keep it when n — 'o. It 
has positive inner product with the vector uq + wi + W2 + ^3 + U4 + W5 + + in 
batch i , so we throw it out when n>7. 

The batch labeled is empty since (e, e) = 10 and (e, e) + 5fc§ = 90 cannot be 
written as a sum of squares of integers all divisible by 5. 

The batch labeled | consists of vectors e = X]"=o ^i'^i where 

n 

^fcf = (e,e)+5^-g = 50 

i=l 

and 5|fci for all i > 0. There is exactly one vector satisfying this. 3?;o + ^vi + ?>V2 
has non-positive inner product with all the vectors in previous batches, so we keep 
it for all n > 2. 

□ 

Proposition 2. The diagrams in figure [7] all deserihe acute angled polytopes of 
finite volume. 

We will prove this using Vinberg's criterion for finite volume. Our notation 
follows [T], and the criterion we use is Proposition 2 in that paper. A list of the 
affine Coxeter diagrams can also be found there in Table 2. 
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Figure 1. Coxeter diagrams for the hyperbolic reflection groups 
associated to the form — 



If conditions 1 and 2 of the finite volume criterion are met, then any facet of the 
polyhedral angle Ks that passes out of the cone £ intersects the boundary of the 
cone in a line in V corresponding to a cusp of the polytope. 

The only cocompact hyperbolic diagrams occurring as subdiagrams of the graphs 
in figure[T]are dotted line edges, and the only maximal affine subdiagrams have rank 
n — 1. 

Listed in table [2] are the index sets for the affine subdiagrams and the types 
of their maximal extensions, which shows that condition 1 of the finite volume 
criterion is satisfied for all of the diagrams in figure [ij 

It remains to show that condition 2 of the finite volume criterion is met. There 
are 4 different dotted line components which appear. We will show that each 
satisfies condition 2. 

A sufficient condition for a dotted line subgraph to satisfy condition 2 is that 
there exist a set of vertices T C I such that the diagram with vertex set T is a 
spherical subdiagram of rank at least n — 1, and there are no edges between the 
vertices of S and the vertices of T (this is a corollary of Proposition 2 in 1 ). To 
see why it is true, compute the dimension of (S U T)-^. 

The two dotted line subgraphs that appear only when n = 6, 7, 8 can be shown to 
satisfy condition 2 using this fact. The first of these has vertex set S = {n+2, n+3}. 
Let T = {2, 3, . . . , n - 1, n + 1}. When n = 6, T has type D5. When n = 7,T has 
type Eq. When n — 8, T has type £'7. In each case this is a spherical diagram of 
rank n — 1 with no edges joining any vertex in T to any vertex in 5'. 
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n index set maximal diagram type 



2 {3,4} 

3 ^^'^^ 1 12 
//I t;\ f ^1 



{4,5} 

{3,4,7} 
{5,6} 



5 {1,2,3,4,8} Ai 
{3,4,5,8} 
{6,7} 



3 



{1,2,3,4,9} 
{6,10} 
{3,4,5,6,9} 
{7,8} 

{1,2,3,4,10} 
{6,7,11} 
{3,4,5,6,7,10} 
{8,9} 



A1A4 
A1B4 

I4C2 
A1B5 



\yA±i'^ \ AS. 



{6,7,8,12} / 
{3,4,5,6,7,8,11} \ J 5 
{9,10} / ^1^6 



Table 2. Decomposition of the maximal affine subdiagrams into 
their components 



The second of these has vertex set S = {n + 2,n + 4}. Let T = {1, 3, 4, . . . , n — 
1, n + 1}. Once again T has type when n = Q, when n = 7, and when 
n = 8. 

The remaining two dotted line subgraphs appear for all n, and they cannot be 
checked using the same quick method as the other two. The first of these has vertex 
setS' = {l,n+l}. The two associated vectors are 

ei = -vi + V2 
e„+i = 2vo + 5vi 

so a vector v G Kg has the form 

n 

V = avo + 2a{vi +V2) + hvi 

i=3 

Since Ks C K, (u, e^) < for all ej. A consequence of this is that 2a > fcs > . . . > 
k„ > 0. 

When n = 2, (u, 62) < a > 0, and {v, 64) < a < 0, so a = 0. 
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Figure 2. Coxeter diagram of the polyhedron in dimension 9 with 
the first four vectors found by Vinberg's algorithm 

When n > 3, {v, e.n+s) < => fca + fc4 < —a. Since 2a > 0, a > so —a < 0. 
Also, since > k4 > 0, fca + ^4 > 0. Therefore a — 0, and so if w G Ks, v — 0. 

The other dotted line subgraph that appears for all n is the one with vertex set 
S — {2, n + 2}. The associated vectors are 

6,1+2 = 3vq + 5wi + 5V2 

A vector v G Ks has the form 

n 

avQ + bvi + (3a - b){v2 + 1^3) + ^ hvi 

Since Ks C K, (w, e.^) < for all e^. In particular this holds for i = 1, . . . n, and we 
have 5 > 3a — 6 > fc4 > . . . > fc„ > 0. Since 6 > and 3a — 6 > 0, a > 0. 

When n = 2, (w, 62) = 5 = 3a, so w = avo + 3avi + 2av2- Then (w, 63) < 
a < 0, so it must be true that a = in which case 1; = 0. 

When n > 3, {v, en+3) <0^ a + ki<0. Since fc4 > 0, a < 0. Therefore a — 0, 
and so if w G Ks, v = 0. 

This concludes the proof that the diagrams in figure [T] all describe hyperbolic 
polytopes of finite volume. 

Proposition 3. There are no finitely generated reflection groups associated to the 
quadratic form —5xq + x\ -\- . . . + in n- dimensions for n > 9. 

Proof. The computation is very similar to the one McLeod does in the p = 3 case 

When n > 9, Vinberg's algorithm finds the same first 4 vectors as when n = 8. 
The diagram for the polytope with these four vectors is shown in Figure [2] Let 
S = {3, 4, 5, 6, 7, 8, n + 3, rt + 4}. Let Gg be the subgraph with vertex set S. Gs has 
type Dj. Removing all vertices with an edge to Gs leaves just G5 if n = 9, and if 
n > 9 leaves also the subgraph Y with vertex set {10, . . . , n}. Y is of type iSn-g 
{Bi = Ai, B2 = -^2(4)). In order for the algorithm to eventually terminate, there 
must be some set T with 5cTc{l,...,n + 4} such that Gt has rank n — 1 and 
Gs is a component of T. 

Since Gs would be a component of G^, any vertex i in T\ S" could have no edge 
to any vertex in S. The vector corresponding to such a vertex would have zero inner 
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product with the vectors labeled by elements of S. This imposes some conditions 
on e, = J^e^o^^""^- ^^"^ ^^^^ ^^^^ i^ii^j) = foi" j = 3,4,5,6,7,8 implies that 
ks = k4 = . . . = kg. Also (ei, e„+3) = 0, so 

5fco = 2A;i +k2+ 2k3 

and (cj, e„+4) = 0, so 

5fco = fci + /!;2 + 5fc3 
Combine these two equations to get ki = 3^3 and fco = ^a^^^, so that 

^2 + S/i's „ , , , , , , 

e, = 1^0 + 3fc3Wi + k2V2 + K3(f3 + ... + Vq)+ kjVj 

j=10 

Then 

n 

5(ei,ei)=4(fc2-2fc3)' + 5 5^ fcf 

i=io 

By the crystallographic condition, 5(6,, ej) must be 5,10,25, or 50. Subtracting 

4 times a square from any of these cannot yield a non- negative multiple of 5. 
Therefore if this equation is to be satisfied, it must be that k2 — 2^3 = 0, meaning 
e, has the form 

n 

Ci = 2k3Vo + 3k3Vi + 2k3V2 + A:3(W3 + . . . + Wg) + ^ /c^^ 

i=10 

and 

n 

(ci, Cj) = kf 

i=10 

When n = 9, this means Vinberg's algorithm won't find any vectors with no edge 
to Gs- 

Suppose n > 9. If {ei,ei) = 5 or 10, ki is divisible by 5 for i > 0, so k^Q > 25. 
But then if fcio 7^ already the norm is larger than 10, so {ei,ei) cannot be 5 or 
10. If (cj, Ci) = 1, fcio = 1 and fcj = for i > 10. If (e,, e,) = 2, kio = kn = 1 and 
fci = for i > 11. There is a family of vectors that the algorithm could find: 

2avo + 3avi + 2av2 + a{v3 + . . . + vg) + vw 

2avo + 3avi + 2av2 + a{v3 + . . . + vg) + + vn 

Any two of these have positive inner product with each other for any choice of 
values for a, so Vinberg's algorithm will only ever find one of them. Even if that 
one has an edge to the subdiagram Y, making a B^-g, the combined rank with 
Gs is only n — 2 which is not enough to satisfy condition 1 of the finite volume 
criterion. 

□ 
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